The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials
نویسندگان
چکیده
منابع مشابه
The Pythagoras number of real sum of squares polynomials and sum of square magnitudes of polynomials
In this paper, we conjecture a formula for the value of the Pythagoras number for real multivariate sum of squares polynomials as a function of the (total or coordinate) degree and the number of variables. The conjecture is based on the comparison between the number of parameters and the number of conditions for a corresponding low-rank representation. This is then numerically verified for a nu...
متن کاملBounds on the Pythagoras number of the sum of square magnitudes of complex polynomials
This paper presents lower and upper bounds on the Pythagoras number of sum of square magnitudes of complex polynomials using well-known results on a system of quadratic polynomial equations. Applying this method, a new proof for the upper bound of the Pythagoras number of real polynomials is also presented.
متن کاملthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولGeometry of 3D Environments and Sum of Squares Polynomials
Motivated by applications in robotics and computer vision, we study problems related to spatial reasoning of a 3D environment using sublevel sets of polynomials. These include: tightly containing a cloud of points (e.g., representing an obstacle) with convex or nearly-convex basic semialgebraic sets, computation of Euclidean distances between two such sets, separation of two convex basic semalg...
متن کاملMinimizing Polynomials via Sum of Squares over the Gradient Ideal
A method is proposed for finding the global minimum of a multivariate polynomial via sum of squares (SOS) relaxation over its gradient variety. That variety consists of all points where the gradient is zero and it need not be finite. A polynomial which is nonnegative on its gradient variety is shown to be SOS modulo its gradient ideal, provided the gradient ideal is radical or the polynomial is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Calcolo
سال: 2012
ISSN: 0008-0624,1126-5434
DOI: 10.1007/s10092-012-0068-y